#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//	int num = 0;
//	scanf("%d", &num);
//	printf("%d", 2 * num - 1);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int num = 0;
//	scanf("%d", &num);
//	for (int i = 1; i < num  ; i++)
//	{
//		for (int j = 0; j < num - i; j++)
//		{
//			printf("  ");
//		}
//		for (int k = 0; k < 2 * i - 1; k++)
//		{
//			printf("* ");
//		}
//		printf("\n");
//	}
//	for (int i = 0; i < num * 2 - 1; i++)
//	{
//		printf("* ");
//	}
//	printf("\n");
//	for (int i = num - 1; i > 0; i--)
//	{
//		for (int j = 0; j < num - i; j++)
//		{
//			printf("  ");
//		}
//		for (int k = 0; k < 2 * i - 1; k++)
//		{
//			printf("* ");
//		}
//		printf("\n");
//	}
//	return 0;
//}


//#define COUNT 100000
//#include<stdio.h>
//#include<math.h>
//
//int is_Narcissistic(int num)
//{
//	int temp = 0;
//	while (num)
//	{
//		temp += pow(num % 10, 3);
//		num /= 10;
//	}
//	return temp;
//}
//
//int main()
//{
//	int count = COUNT + 1;
//	for (int i = 0; i < count; i++)
//	{
//		int r = is_Narcissistic(i);
//		if (r == i)
//			printf("%d ", i);
//	}
//	return 0;
//}


//#include<stdio.h>
//#include<math.h>
//
//int main()
//{
//	int a = 0;
//	int sum = 0;
//	scanf("%d", &a);
//	for (int i = 1; i <= 5; i++)
//	{
//		int num = 0;
//		for (int j = 0; j < i; j++)
//		{
//			num += a * pow(10, ij);
//		}
//		sum += num;
//	}
//	printf("%d", sum);
//	return 0;
//}


#include<stdio.h>

int get(int k)
{
	int c = 0;
	if (k < 3)
		return 1;
	while (k > 2)
	{
		int a = get(k - 1);
		int b = get(k - 2);
		c = a + b;
		k--;
	}
	return c;
}

int main()
{
	int num = 0;
	scanf("%d", &num);
	printf("%d", get(num));
	return 0;
}